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". ..as we know, there are known knowns; 

there are things we know we know. 
We also know there are known unknowns; 
that is to say we know there are some things we do not know. 

But there are also unknown unknowns - 
the ones we don 't know we don 't know." 
United States Secretary of Defense Donald H. Rumsfeld 
at a Department of Defense news briefing on February 12, 2002 

"ei mihi, qui nescio saltem quidnesciam!" 
[ "Alas for me, that I do not at least know the extent of my own ignorance! "] 
Aurelius Augustinus, 354-430, "Confessiones (Confessions)," (Book XI, Chapter 25) 

I. RISE AND FALL OF DETERMINISM 

In what follows, a variety of physical unknowables will be discussed. Provable lack of physical 
omniscience, omnipredictability and omnipotence is derived by reduction to problems which are 
known to be recursively unsolvable. "Chaotic" symbolic dynamical systems are unstable with 
respect to variations of initial states. Quantum unknowables include the random occurrence of 
single events, complementarity and value indefiniteness. 

From antiquity onward, various waves of (in)determinism have dominated human thought. 
Regardless of whether they were shaped by some "Zeitgeist," or whether, as Goethe's Faust puts 
it, "What you the Spirit of the Ages call, Is nothing but the spirit of you all. Wherein the Ages 
are reflected," their proponents have sometimes vigorously defended their stance in irrational, 
unscientific, and ideological ways. Indeed, from an emotional point of view, may it not appear 
frightening to be "imprisoned" by remorseless, relentless predetermination, even in a dualistic 
setup [1]; and, equally frightening, to accept that one's fate depends on total arbitrariness and 
chance? Does determinism expose freedom, self-determination and human dignity as an idealistic 
illusion? And, on the other extreme, what kind of morale, merits and efforts appear worthy in a 
universe governed by pure chance? Is there some "reasonable in-between" those extreme positions 
which may also be consistent with science? 

We shall, for the sake of separating the scientific debate from emotional overtones and possible 
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bias, adopt a contemplative strategy of evenly-suspended attention outlined by Freud [2], who 
admonishes analysts to be aware of the dangers caused by "... temptations to project, what [[the 
analyst]] in dull self-perception recognizes as the peculiarities of his own personality, as generally 

valid theory into science " Nature is thereby treated as a "client-patient," and whatever findings 

come up are accepted "as is," without any immediate emphasis or judgment. 

A. Toward explanation and feasibility 

Throughout history, the human desire to foresee and manipulate the physical world for survival 
and prosperity, and in accord with personal wishes and fantasies, has been confronted with the 
inability to predict and manipulate large portions of the habitat. As time passed, people have 
figured out various ways to tune ever increasing fragments of the world according to their needs. 
From a purely behavioral perspective, this is brought about in the way of pragmatic quasi-causal 
conditional rules of the following kind, "if one does this, one obtains that." A typical example of 
such a rule is, "if I rub my hands, they get warmer." 

How does one arrive at those kinds of rules? Guided by suspicions, thoughts, formalisms and by 
pure chance, inquiries start by "roaming around," inspecting portions of the world and examining 
their behavior. Repeating patterns of behavior are observed and "pinned down" by reproducing 
them. A physical behavior is anything that can be observed and thus operationally obtained and 
measured; e.g., the rise and fall of the sun, the ignition of fire, the formation and the melting of 
ice. 

As physical behaviors are observed, people attempt to "understand" them by trying to figure out 
some the "cause" [3] or "reason" for their occurrences. Researchers invent virtual parallel worlds 
of thoughts and intellectual concepts such as "electric field" or "mechanical force" to "explain" 
and manipulate the physical behaviors, calling these creations of their minds "physical theories." 
Contemporary physical theories are heavily formalized and spelled out in the language of mathe- 
matics. A "good theory" provides people with the feeling of a "key" unlocking new ways of world 
comprehension and manipulation. Ideally, an "explanation" should be as compact as possible and 
should apply to as many behavioral patterns as possible. 

Ultimately, theories of everything [4, 5] should be able to predict and manipulate "all" phenom- 
ena. In the extreme form, science becomes omniscient and omnipotent, and we envision ourselves 
almost as becoming empowered with "magic:" we presume that our ability to manipulate and 
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tune the world is limited by our fantasies alone, and any constraints whatsoever can be bypassed 
or overcome one way or another. Indeed, some of what in the past has been called supernatural, 
mystery and the beyond has been realized in everyday life. Many wonders of witchcraft have 
been transferred into the realm of the physical sciences. Take, for example, our abilities to fly, the 
capability to transmute mercury into gold [6], to listen and speak to far away friends, or to cure 
bacterial diseases with a few pills of antibiotics. 

Until about 1900, the fast growing natural sciences, guided by rational [7] and empirical [8, 
9] thinking, and seconded by the European Enlightenment, prospered under the assumption of 
physical determinism. Under the aegis of physical determinism, all incapacities to predict and 
manipulate physical behavior were interpreted to be merely epistemic in nature, purporting that, 
with growing precision of measurements and improvements of theory, all physical unknowables 
will eventually be overcome and turned into knowables. That is, "everything" should in principle 
be knowable. Even "statistical" quantities would describe underlying deterministic behaviors. 
Consequently, there could not exist any physical behavior or entity without a cause "stimulating" 
or "pushing" it into existence. 

The uprise of determinism culminated in the following statement by Laplace [10, Chapter II]: 

"Present events are connected with preceding ones by a tie based upon the evident 
principle that a thing cannot occur without a cause which produces it. This axiom, 
known by the name of the principle of sufficient reason, extends even to actions which 
are considered indifferent . . . 

We ought then to regard the present state of the universe as the effect of its anterior 
state and as the cause of the one which is to follow. Given for one instant an intel- 
ligence which could comprehend all the forces by which nature is animated and the 
respective situation of the beings who compose it an intelligence sufficiently vast to 
submit these data to analysis it would embrace in the same formula the movements 
of the greatest bodies of the universe and those of the lightest atom; for it, nothing 
would be uncertain and the future, as the past, would be present to its eyes." 

The invention of (analytic) functions reflects this paradigm quite nicely: some dispersionless 
"point coordinate" [11] of infinite precision serves as the representation of a physical state 
as a (unique) function of physical time t. 

Indeed, the possibility to formulate theories per se\ and in particular the applicability of formal, 
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mathematical models, comes as a "mind-boggling" surprise and cannot be taken for granted; there 
appears to be what Wigner called an "unreasonable effectiveness of mathematics in the natural 
sciences" [12]. Even today there is a "Pythagorean consensus" that there is no limit to dealing 
with physical entities in terms of mathematical formalism. So, as mathematics increasingly served 
as a proper representation of reality, algorithmics started to become a metaphor for physics. 

The natural sciences succeeded to prosper uninhibited by any sense of limits until about fin de 
siecle around 1900. In parallel, the formalization of mathematics progressed in an equally unin- 
hibited way. Hilbert demanded that nobody should ever expel mathematicians from the paradise 
created by Cantor's set theory, and posed a challenge [13] to search for a consistent, finite sys- 
tem of formal axioms which would be able to render all mathematical and physical truth; just as 
quasi-finitistic ways to cope with infinitesimal calculus had been found. 

This type of belief system claiming omniscience could be called "deterministic conjecture;" 
since no proof for its validity can be given; nor is there any test for its falsification [14] presented. 
Actually, "omniscience" can be "effectively" disproved on a daily basis by everybody tuning in to 
the local weather forecasts. 

Furthermore, it seems to be an enduring desire of human nature to be able to trust the rules 
and theories not merely syntactically and operationally [15], but to be able to semantically inter- 
pret them as implying and carrying some ontological significance or "truth;" as if "reality would 
communicate with us, mediated through our senses, thereby revealing the laws governing nature." 
Stated pointedly, we not only wish to accept physical theories as pure abstractions and construc- 
tions of our own mind [16], but we associate meaning and truth to them; so much so that only very 
reluctantly we admit their preliminary, transient and changing character [17]. 

B. Rise of indeterminism 

Almost unnoticed the tide of indeterminism started to build up toward the end of the nineteenth 
century [5, 18]. At that time mechanistic theories faced an increasing number of "anomalies:" 
Poincare's discovery of "instabilities" of trajectories of celestial bodies, which made them ex- 
tremely sensible to initial conditions, radioactivity [19, 20], X rays, specific heats of gases and 
solids, emission and absorption of light, in particular blackbody radiation, the (ir)reversibility di- 
chotomy between classical reversible mechanics and Boltzmann's statistical-mechanical theory of 
entropy versus the second law of thermodynamics, as well as classical "constructions" of the ether 
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as a medium for the propagation of light waves, and their experimental refutation. 

After the year 1900 followed a short period of revolutionary new physics, in particular quantum 
theory and relativity theory, without any strong inclination toward (in)determinism. Then, inde- 
terminism erupted with Bom's claim that quantum mechanics has it both ways: the quantum state 
evolves deterministically, whereas the individual outcome occurs indeterministically. Born also 
stated that he believed that there is no cause for an individual quantum event; i.e., such an outcome 
occurs irreducibly at random. 

There followed a fierce controversy, with many researchers such as Bom, Bohr, Heisenberg 
and Pauli taking the indeterministic stance, while others, like Planck [21], Einstein [22, 23], 
Schrodinger and De Brogli, leaning toward determinism. This latter position was pointedly put 
forward by Einstein's dictum in a letter to Born, dated December 12th, 1926 [24, p. 1 13], "In any 
case I am convinced that he [[the Old One]] does not throw dice." At present the situation is 
clearly in favor for the indeterminists, the canonical position being expressed by Zeilinger [25], 
"the discovery that individual events are irreducibly random is probably one of the most signifi- 
cant findings of the twentieth century. [[. . .]] for the individual event in quantum physics, not only 
do we not know the cause, there is no cause." 

The last quarter of the twentieth century saw the rise of yet another form of physical inde- 
terminism, originating in Poincare's aforementioned discovery of instabilities of the motion of 
classical bodies [26, 27] against variations of initial conditions. This scenario of deterministic 
chaos resulted in a plethora of claims regarding indeterminism which resonated well in a general 
public susceptible to fables and fairy tales [28]. 

In parallel, Godel's incompleteness theorems [29-33], as well as related findings in the com- 
puter sciences [34-37] put an end to Hilbert's program of finding a finite axiom system for all of 
mathematics, as well as established formal bounds on provability, predictability and induction. 

Physical indeterminism can neither be proved, nor can there be given any reasonable criterion 
for its falsification. After all, how can one check against all laws and find none applicable? Unless 
one is willing to denote any system whose laws are currently unknown or whose behavior is 
hard to predict with present techniques as "indeterministic," there is no scientific substance to 
such absolute claims; in particular if one takes into account the bounds imposed by the theory of 
recursive functions discussed below. So, just as in the deterministic case, one is again inclined to 
accept this position as conjectural. 

In discussing the present status of physical (in)determinism, we shall first consider provable 
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unknowables through reduction to incompleteness theorems of recursion theory, then discuss clas- 
sical deterministic chaos, and finally deal with the three types of quantum indeterminism: the 
occurrence of certain single events, complementarity and value indefiniteness. The latter irre- 
ducible quantum unknowables are not commonly accepted by the entire community of physicists; 
a minority is still hoping for a more complete quantum theory than the present statistical theory. 

n. PROVABLE PHYSICAL UNKNOWABLES 

In the past century, unknowability has been formally defined and derived in terms of a precise, 
formal notion of unprovability [29-31, 33, 34, 38-40]. This is a remarkable departure from in- 
formal suspicions and observations regarding the limitations of our worldview. No longer is one 
reduced to informal, heuristic contemplations and comparisons about what one knows and can do 
versus one's unpredictability and incapability. Formal unknowability is about formal proofs of 
unpredictability and impossibility. 

There are several "pathways" to formal undecidability. For contemporaries accustomed to 
computer programs (and their respective codes), a "short" and "straight" route may be algorithmic. 
What is an algorithm? In Turing's own words [34], 

"whatever can (in principle) be calculated on a sheet of paper by the usual rules is 
computable." 

From a purely syntactic point of view, formal systems in mathematics can be identified with com- 
putations and vice versa. Indeed, as stated by Godel in a Postscript, dated from June 3rd, 1964 [41, 
pp. 369-370], 

"... due to A. M. Turing's work, a precise and unquestionably adequate definition of 
the general concept of formal system can now be given, the existence of undecidable 
arithmetical propositions and the non-demonstrability of the consistency of a system 
in the same system can now be proved rigorously for every consistent formal system 
containing a certain amount offinitary number theory. 

Turing's work gives an analysis of the concept of "mechanical procedure" (alias "al- 
gorithm" or "computation procedure" or "finite combinatorial procedure" ). This 
concept is shown to be equivalent with that of a "Turing machine." A formal system 
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can simply be defined to be any mechanical procedure for producing formulas, called 
provable formulas. " 

Almost since its discovery, attempts [42, 43] have been made to translate formal incomplete- 
ness into the physics, mostly by reduction to some provable undecidable problem of recursion 
theory, such as the halting problem [44-55]. Here the term reduction indicates that physical unde- 
cidability is linked or reduced to logical undecidability. A typical example is the embedding of a 
Turing machine or any type of computer capable of universal computation into a physical system. 
As a consequence, the physical system inherits any type of unsolvability derivable for universal 
computers, such as the unsolvability of the halting problem derived below: since the computer is 
part of the physical system, so are its behavioral patterns (and vice versa [15, 56, 57]). 

Note that these "logical and recursion theoretical" types of physical unknowables are only 
derivable within deterministic systems which are "strong enough" to express self-reference and 
substitution [33, Chapter 1]. Indeterministic systems are not deterministic per se. And "too weak" 
forms of expressibility are trivially "incomplete" in the sense that they are incapable of expressing 
self -reference and substitution. 

Godel himself did not believe that his incompleteness theorems had any relevance for physics, 
in particular not for quantum mechanics. The author was told by professor Wheeler that Godel's 
resentments (also mentioned in Ref. [58, pp. 140-141]) may have been due to Einstein's nega- 
tive opinion of quantum theory; to the extend that Einstein may have "brainwashed" Godel into 
believing that all efforts in this direction were in vain. 

A. Intrinsic self-referential observers 

Embedded [59], intrinsic observes [60] cannot leave their "Cartesian prison" [1, Medita- 
tion 1,12] and "step outside" the universe examining it from some "Archimedean point" [61, § 11, 
pp.405-409]. Thus every physical observation is reflexive [62, 63] and circular [64]. The self- 
referential and substitution capability of observers results in very diverse, unpredictable forms of 
behavior, and in provable unknowables. 

For the sake of the further analysis suppose that there exists observers measuring objects, and 
that observer and object are distinct from one another; separated by a "cut." Through that cut, 
information is exchanged. Symbolically, we may regard the object as an agent contained in a 
"black box," whose only relevant emanations are representable by finite strings of zeroes and ones 
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appearing on the cut, which can be modeled by any kind of screen or display. According to this 
purely syntactic point of view, a physical theory should be able to render identical symbols like the 
ones appearing through the cut. That is, a physical theory should be able to mimic or emulate the 

black box it purports to apply to. This view is often adapted in quantum mechanics [65], where the 
question regarding any "meaning" (e.g., Ref. [66, p. 129], see below) of the quantum formalism 
is notorious. 

A sharp distinction between a physical object and an extrinsic, outside observer is a rarely 
affordable abstraction. Mostly the observer is part of the system to be observed. In such a case, the 
measurement process is modeled symmetrically, and information is exchanged between observer 
and object bidirectionally. This symmetrical configuration makes a distinction between observer 
and object purely conventional [67]. The cut is constituted by the information exchanged. We tend 
to associate with the "measurement apparatus" one of the two subsystems which in comparison is 
"larger" and "more classical" and "up-linked" with some conscious observer [68]. The rest of the 
system can then be called the "measured object." 

Intrinsic observers face all kinds of paradoxical self-referential situations. These have been 
known both informally as puzzling amusement and artistic perplexity, as well as a formalized 
scientifically valuable resource. The liar paradox, for instance, is already mentioned in the Bible's 
Epistle to Titus, 1:12 stating that, "one of Crete's own prophets has said it: 'Cretans are always 
liars, evil brutes, lazy gluttons.' He has surely told the truth." In what follows, paradoxical self- 
referentiality will be applied to argue against the solvability of the general induction problem, as 
well as for a pandemonium of undecidabilities related to physical systems and their behaviors. All 
of them are based on intrinsic observers embedded in the system they observe. 

It is not totally unreasonable to speculate that the limits of "intrinsic self-expression" seems to 
be what Godel himself considered the gist of his incompleteness theorems. In a reply to a letter by 
Burks (reprinted in Ref. [69, p. 55]; see also Ref. [70, p.554]), Godel states, 

"... that a complete epistemological description of a language A cannot be given in 
the same language A, because the concept of truth of sentences of A cannot be defined 
in A. It is this theorem which is the true reason for the existence of undecidable 
propositions in the formal systems containing arithmetic." 

One of the first researchers getting interested in the application of paradoxical self -reference 
to physics was the philosopher Popper, who published two almost forgotten papers [42, 43] dis- 
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cussing, among other issues, Russell's Paradox of Tristram Shandy [71]: In Volume 1, Chapter 
XrV, Shandy finds that he could publish two volumes of his life every year, covering a time span 
far smaller than the time it took him to write these volumes. This de-synchronization. Shandy 

concedes, will rather increase than diminish as he advances; and one may thus have serious doubts 
whether he will ever complete his autobiography. This relates to a question of whether there can 
be a physical computer that can be assured of correctly "processing information faster than the 
universe does." Wolpert states that [72, p. 016128-1] (see also Ref. [73, § 5]), "In a certain 
sense, the universe is more powerful than any information-processing system constructed within 
it could be. This result can alternatively be viewed as a restriction on the computational power 
of the universe-the universe cannot support the existence within it of a computer that can process 
information as fast as it can." 

B. Unpredictability 

For any deterministic system "strong enough" to support universal computation, the general 
forecast or prediction problem is provable unsolvable. This proposition will be argued by re- 
duction to the halting problem which is provable unsolvable. A straightforward embedding of a 
universal computer into a physical system results in the fact that, due to the reduction to the re- 
cursive undecidability of the halting problem, certain future events cannot be predicted and are 
thus provable indeterministic. Here reduction again means that physical undecidability is linked 
or reduced to logical undecidability. 

A clear distinction should be made between determinism (such as computable evolution laws) 
and predictability [50]. Determinism is necessary for provable unpredictability; but determinism 
does not exclude unpredictability "in the long run." Recursion theoretic unknowables correspond 
to "global" observables, whereas the "local" (temporal) "step-by-step" evolution of the system can 
be perfectly deterministic and computable. 

Unpredictability in indeterministic systems is tautological and trivial. At the other extreme, one 
should also keep in mind that there exist rather straightforward "pre-Godelian" impossibilities [74] 
to express certain mathematical truth in "weak" systems which are incapable to represent universal 
computation or Peano arithmetic. 

For the sake of getting an (algorithmic) taste of what paradoxical self-reference is like, we 
present the sketch of a proof by contradiction of the unsolvability of the halting problem. The 
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halting problem is the decision problem whether or not a computer will eventually "halt" on a 
given input; i.e., will evolve into a state indicating the "completion" of a computation task, or 
stop altogether. Stated differently, a "solution" of the halting problem will be an algorithm which 
decides whether another arbitrary algorithm on arbitrary input "finishes running" or will "run 
forever." 

The scheme of the proof by contradiction is as follows: the existence of a hypothetical halting 
algorithm capable of solving the halting problem will be assumed. This could, for instance, be 
a "subprogram" of some suspicious "super-macro library" which takes the code of an arbitrary 
program as input and outputs "yes" or "no," depending on whether or not the program halts. One 
may also think of it as a sort of "oracle" or "black box" taking in an arbitrary program in terms 
of its symbolic code, and outputting one of two symbolic states, say "yes" or "no," referring to 
termination or nontermination of the input program, respectively. 

Based on this "hypothetical halting algorithm" we construct another "diagonalization pro- 
gram" as follows: upon receiving some arbitrary "input program" code as input, the "diago- 
nalization program" consults the "hypothetical halting algorithm" whether or not this "input 
program" halts; and upon receiving some answer it does the opposite: if the "hypothetical halt- 
ing algorithm" decides that the "input program" halts, the "diagonalization program" does not 
halt (it may do so easily by entering an infinite loop). Alternatively, if the "hypothetical halting 
algorithm" decides that the "input program" does not halt, the "diagonalization program" halts 
immediately. 

The "diagonalization program " can be forced to execute a paradoxical task by receiving its own 
program code as "input program." Because by considering the "diagonalization program," the 
"hypothetical halting algorithm " steers the "diagonalization program " into halting if it discovers 
that it does not halt; conversely, the "hypothetical halting algorithm" steers the "diagonalization 
program" into not halting if it discovers that it halts. 

The contradiction obtained in applying the "diagonalization program" to its own code proves 
that this program, and in particular the "hypothetical halting algorithm," cannot exist. A slightly 
revised form of the proof holds for quantum diagonalization [75], as quantum information could 
be in a fifty-fifty fixed point state. 

A universal computer can in principle be embedded into, or realized by, certain physical sys- 
tems designed to universally compute. An example for such a physical system is the computer 
on which I am currently typing this manuscript. Assuming unbounded space (i.e., memory [76]) 
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and time, it follows by reduction [44-55, 73]. that there exist physical observables, in particular 
forecasts about whether or not an embedded computer will ever halt in the sense sketched above, 
which are provably undecidable. 

C. The busy beaver function as the maxunal recurrence time 

The busy beaver function [77-80] addresses the following question: suppose one considers all 
programs (on a particular computer) up to length (in terms of the number of symbols) n. What is 
the largest number producible by such a program before halting? (Note that non-halting programs, 
possibly producing an infinite number; e.g., by a non-terminating loop, do not apply.) This number 
may be called the busy beaver function of n. The first values of a certain universal computer's 
busy beaver function with 2 states and n symbols are, for n = 2,3, 4, 5, 7 and 8, known to be, or 
estimated by [79, 80] 4, 6, 13, greater than 10^, greater than 10"^, and greater than 10'*^. 

Consider a related question: what is the upper bound of running time — or, alternatively, 
recurrence time — of a program of length n bits before terminating, or, alternatively, recurring? 
An answer to that question confers a feeling of how long we have to wait for the most time- 
consuming program of length n bits to hold. That, of course, is a worst-case scenario. Many 
programs of length n bits will have halted long before the maximal halting time. We mention 
without proof [78, 81] that this bound can be represented by the busy beaver function. 

Knowledge of the maximal halting time would "solve" the halting problem quantitatively; be- 
cause if the maximal halting time would be known and bounded by any computable function of 
the program size of n bits, one would have to wait just a little bit longer than the maximal halting 
time to make sure that every program of length n — also this particular program, if it is destined 
for termination — would have terminated. Otherwise, the program would run forever. Since due 
to the recursive unsolvability of the halting problem the latter one does not exist, we may expect 
that the maximal halting time cannot be a computable function. Indeed, for large values of n, the 
maximal halting time "explodes" and grows faster than any computable function of n. 

By reduction upper bounds for the recurrence of any kind of physical behavior can be ob- 
tained: for deterministic systems representable by n bits, the recurrence time grows faster than any 
computable number of n. This bound from below for possible behaviors may be interpreted quite 
generally as a "measure" of the impossibility to predict and forecast such behaviors by algorithmic 
means. 
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D. Undecidability of the induction problem 

Induction in physics is the inference of general rules dominating and generating physical behav- 
iors from these behaviors alone. For any deterministic system strong enough to support universal 
computation, the general induction problem is provable unsolvable. Induction is thereby reduced 
to the unsolvability of the rule inference problem [82-86] of identifying a rule or law reproduc- 
ing the behavior of a deterministic system by observing its input/output performance by purely 
algorithmic means (not by intuition). 

Informally, the algorithmic idea of the proof is to take any sufficiently powerful rule or method 
of induction and, by using it, to define some functional behavior which is not identified by it. 
This amounts to constructing an algorithm which (passively!) "fakes" the "guesser" by simulating 
some particular function until the guesser pretends to be able to guess this function correctly. In 
a second, diagonalization step, the "faking" algorithm then switches to a different function to 
invalidate the guesser' s guess. 

One can also interpret this result in terms of the recursive unsolvability of the halting problem, 
which in turn is related to the busy beaver function: there is no recursive bound on the time the 
guesser has to wait in order to make sure that his guess is correct. 

E. Impossibility 

Physical tasks which would result in "paradoxical" behavior [87] are impossible to perform. 
One of this tasks is the solution of the general halting problem, as discussed above. Thus, om- 
nipotence appears to be not feasible; at least as long one sticks to the usual formal rules abhorring 
inconsistencies [87, p. 163]. 

Another such paradoxical task can be "forced upon" La Bocca della Veritd (in English, "the 
Mouth of Truth"), located in the portico of the church of Santa Maria in Cosmedin in Rome. It 
is often believed that if one told a lie with one's hand in the mouth of the sculpture, it would be 
bitten off; another less violent legend has it that anyone sticking a hand in the mouth slot and then 
utters a false statement will never be able to pull the hand back out. Rucker once allegedly put in 
his hand uttering [88, p. 178] "/ will not be able to pull my hand back out." I leave it to the reader 
to imagine La Bocca della Veritd' s confusion when confronted with such as statement! 

There is a pandemonium of conceivable physical tasks [55], some quite entertaining [89], which 
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would result in paradoxical behavior and are thus impossible to perform. Some of these tasks are 
"pre-Godelian" and merely require paradoxical substitution [33, pp. 2-4]. 

F. Results in classical recursion theory with impUcations for theoretical physics 

The following theorems of recursive analysis [90, 91] have some implications to theoretical 
physics [92]. (i) There exist recursive monotone bounded sequences of rational numbers whose 
limit is no computable number [93]. A concrete example of such a number is Chaitin's Omega 
number [35, 36, 94], the "halting probability" for a computer (using prefix-free code), which can 
be defined by a sequence of rational numbers with no computable rate of convergence, (ii) There 
exist a recursive real function which has its maximum in the unit interval at no recursive real 
number [95]. This has implication for the principle of least action, (iii) There exists a real number 
r such that G(r) = is recursively undecidable for G{x) in a class of functions which involves 
polynomials and the sine function [96]. This again has some bearing on the principle of least 
action, (iv) There exist incomputable solutions of the wave equations for computable initial values 
[97, 98]. (v) Based on theorems of recursive analysis [99, 100], many questions in dynamical 
systems theory are provable undecidable [101-103]. 

m. DETERMINISTIC CHAOS 

The wording "deterministic chaos" appears to be a contradictio in adjecto (in English, "a 
contradiction in itself "); indicating a "hybrid" form of "chaotic" behavior in deterministic sys- 
tems [104, 105]. Operationally, it is characterized by the practical impossibility to forecast the 
future due to the fact that the system is unstable [106] and very sensitive with respect to very small 
variations of the initial state, which can only be measured with finite accuracy. 

A. Instabilities in classical motion 

In 1885 King Oscar II of Sweden and Norway, stimulated by Weierstrass, Hermite and Mittag- 
Leffler offered a prize to anybody contributing toward the solution of the so-called n-body prob- 
lem [107]: 
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"Given a system of arbitrarily many mass points that attract each according to New- 
ton's law, try to find, under the assumption that no two points ever collide, a repre- 
sentation of the coordinates of each point as a series in a variable that is some known 
function of time and for all of whose values the series converges uniformly." 

The prize-winning work was expected to render systematic techniques toward a solution to 
stable motion, such that systems whose states start out "close together" will stay close together 
forever [27, p. 69]. To everyone's surprise, the exciting course of events [27, 108, 109] resulted 
in Poincare's prize- winning centennial contribution [110] predicting unexpected and irreducible 
instabilities in the mechanical motion of bodies. Poincare was lead to the conclusion that some- 
times small variations in the initial state could lead to huge variations in the evolution of a physical 
system at later times. In Poincare's own words [26, Chapter 4, Sect. II, pp. 56-57]: 

"If we would know the laws of Nature and the state of the Universe precisely for a 
certain time, we would be able to predict with certainty the state of the Universe for 
any later time. But [[■■■]] it can be the case that small differences in the initial 
values produce great dijferences in the later phenomena; a small error in the former 
may result in a large error in the latter. The prediction becomes impossible and we 
have a "random phenomenon." " 

Note that Poincare adheres to a Laplacian-type determinism, but recognizes the possibility that 
systems whose states start out "close together" will stay close together /or a while [27, p. 69] and 
then diverge into totally different behaviors. Today such behaviors are subsumed under the name 
"deterministic chaos." In chaotic systems it is practically impossible to specify the initial value 
precise enough to allow long-term predictions. 

Already in 1873, Maxwell had mentioned [1 1 1, pp. 21 1-212] that 

"... when an infinitely small variation in the present state may bring about a finite 
dijference in the state of the system in a finite time, the condition of the system is 
said to be unstable. It is manifest that the existence of unstable conditions renders 
impossible the prediction of future events, if our knowledge of the present state is only 
approximate, and not accurate." 

Maxwell also discussed unstable states of high potential energy whose spontaneous [3] "decay" or 
"change" "requires an expenditure of work, which in certain cases may be infinitesimally small, 
and in general bears no definite proportion to the energy developed in consequence thereof." 
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Today, after more than a century of research into unstable "chaotic" motion, symbolic dy- 
namics identified the Poincare map near a homocyclic orbit, the horseshoe map [112], and the 
shift map as equivalent origins of classical deterministic "chaotic" motion, which is characterized 

by a computable evolution law and the sensitivity and instability of the behavior on the initial 
value [104, 105, 113]. 

This scenario can be demonstrated by considering the shift map a which "pushes" up successive 
bits of the sequence s = 0.siS2*3 ■ • ■ ; i.e., o{s) = O.S2S3S4 a(a(s)) = O.S3S455 ■ • • , and so on. 
Suppose one starts with an initial "measurement" precision of, say, two bits after the comma, 
indicated by a "window of measurability;" all other information "beyond the second bit after 
the comma" is hidden to the experimenter at this point. Consider two "operationally" identical 
initial states s = [0.siS2]s3 ■ ■ ■ and s' = [0.siS2]s'-^ with 53 7^ s'^, and the square brackets "[ • • ■ ]" 
indicate the boundaries of the "window of measurability." Initially, s and s' cannot be distinguished 
"operationally," since both start with the same "window of measurability" 0.siS2. After just two 
iterations, s and s' may result in different, diverging "observables" 0(0(5)) = [O.S354]55 • • • and 

0(0(5')) = [o.4.^K---. 

If the initial values are defined to be elements of a continuum, then "almost all" (of measure 
one) of them are not representable by any algorithmically compressible number; in short, they are 
random [36, 114]. Classical, deterministic chaos results from the "unfolding" of such a random 
initial value — drawn somehow (one needs the axiom of choice [115, 116] for doing this) from 
the "continuum urn" — by a recursive, deterministic function. Of course, if one restricts the initial 
values to finite sets, or to, say, the rationals, then the behavior will be periodic. So, the randomness 
of classical, deterministic chaos resides in the assumption of the continuum; an assumption which 
might be considered a "convenience," as it is difficult to conceive of any convincing physical 
"operational" evidence supporting the continuum assumption. If the continuum assumption is 
dropped then what remains is Maxwell's and Poincare 's observation of the unpredictability of the 
behavior of a deterministic system due to instabilities [106]. 

B. Rate of convergence 

The connections between symbolic dynamical systems and universal computation result in 
provable unknowables [102, 103]. These symbolic dynamic unknowables are different in type 
from the dynamical instabilities, and should be interpreted recursion theoretically, as outlined in 
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Section nB. 

Let us come back to the original n-body problem. About one hundred years after its formulation 
as quoted above, the n-body problem has been solved [109, 117-122]. The 3-body problem was 
already solved in 1912 [123]. The solutions are given in terms of convergent power series. 

Yet, in order to be practically applicable, the rate of convergence of the series must be com- 
putable and even "reasonably good." We might already expect from symbolic dynamics that these 
series solutions in general could converge "very slowly." Even the prediction of behaviors in in- 
significantly short times may require the summation of a huge number of terms, making these 
series unusable for all practical purposes [109, 124]. 

Alas, the complications regarding convergence may be more serious. Consider a universal com- 
puter based on the n-body problem. This can, for instance, be achieved by ballistic computation, 
such as the "Billiard Ball" model of computation [125, 126] which effectively "embeds" a univer- 
sal computer into a system of n-bodies [127]. It follows by reduction that certain predictions, say, 
related to encoding of the general halting problem, are impossible. 

What are the consequences of this reduction for the convergence of the series solutions? It 
can be expected that not only do the series converge "very slowly," like in deterministic chaos, 
but that in general there does not exist any computable rate of convergence for the series solu- 
tions of particular observables. This is very similar to the busy beaver function or to Chaitin's 
Omega number [35, 36] representing the halting probability of a universal computer. The Omega 
number can be "enumerated" by series solutions from "quasi-algorithms" computing its very first 
digits [94] . Yet, due to the incomputable growth of the time required to determine whether or not 
certain summation terms corresponding to halting programs possibly contribute, the series lack 
any computable rate of convergence. 

While it may be possible to evaluate the state of the n bodies by Wang's power series solution 
for any finite time with a computable rate of convergence, global observables, referring to (recur- 
sively) unbounded times, may be incomputable. Examples of global observables correspond to 
solutions of certain decision problems, like for instance the stability of some solar system (we do 
not claim that this is provable incomputable) or the halting problem. 

This, of course, stems from the metaphor and robustness of universal computation and the 
capacity of the n-body problem to implement universality. It is no particularity and peculiarity 
of Wang's power series solution. Indeed, the "troubles" reside in the capabilities to implement 
Peano arithmetic and universal computation by n-body problems. Because of this capacity, there 
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cannot exist other formalizable methods, analytic solutions or approximations capable to decide 
and compute certain decision problems or observables for the n-body problem. 

IV. QUANTUM UNKNOWABLES 

After discussing provable physical unknowables by reduction to recursion theoretical ones, and 
"chaotic" symbolic dynamics systems, a third group of physical unknowables arises in the quan- 
tum domain. Although it has turned out to be a highly successful theory, quantum mechanics, 
in particular its interpretation and meaning, has been controversially received within the physics 
community. Some of its founding fathers, like Schrodinger and in particular Einstein, considered 
quantum mechanics to be an unsatisfactory theory: Einstein, Podolsky and Rosen argued [22, 23] 
that there exist ways to counterf actually [128, 129] infer observables from experiment which, ac- 
cording to quantum mechanics, cannot co-exist simultaneously; hence quantum mechanics cannot 
predict what experiment can (counterfactually) "measure;" thus quantum mechanics is incomplete 
and should eventually be substituted by a more complete theory. Others, among them Bom, Bohr 
and Heisenberg, claimed that quantum unknowables are irreducible, "ontic," and will stay with 
us forever. Over the years, the latter view seems to have prevailed [65, 130]; although not totally 
unchallenged [131-133]. Already Sommerfeld warned his students not to get into the "meaning 
behind" quantum mechanics, and, as mentioned by Clauser [134], not long ago scientists working 
in that field had to be very careful not to become discredited as "quacks." Richard Feynman [66, 
p. 129] once mentioned the 

"... perpetual torment that results from [[the question]], 'But how can it be like 
that?' which is a reflection of uncontrolled but utterly vain desire to see [[quantum 
mechanics]] in terms of an analogy with something familiar . . . Do not keep saying to 
yourself, if you can possibly avoid it, 'But how can it be like that?' because you will 
get 'down the drain', into a blind alley from which nobody has yet escaped." 

This anti-rationalistic postulate of irreducible indeterminism and "meaninglessness" came after a 
period of fierce debate on the quantum foundations, after decades of vain attempts to "complete" 
quantum mechanics in any operationally testable way, and after the discovery of mathematical 
"proofs" of the incompatibility of local, realistic, context-independent ways to "complete" quan- 
tum mechanics [135, 136]. 
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In what follows, we shall discuss three main quantum unknowables: (i) randomness of single 
events, (ii) complementarity, and (iii) value indefiniteness. 

A. Random events 

In 1926, Born postulated that (cf. Ref. [137, p. 866], English translation in Ref. [138, p. 54]) 

"From the standpoint of our quantum mechanics, there is no quantity which in any 
individual case causally fixes the consequence of the collision; but also experimen- 
tally we have so far no reason to believe that there are some inner properties of the 
atom which condition a definite outcome for the collision. Ought we to hope later to 
discover such properties [[...]] and determine them in individual cases? Or ought 
we to believe that the agreement of theory and experiment — as to the impossibility 
of prescribing conditions? I myself am inclined to give up determinism in the world 
of atoms." 

Furthermore, Born suggested that, while individual particles behave irreducibly indeterminis- 
tic, the quantum state evolves deterministically (even reversible; i.e., one-to-one) in a "Laplacian" 
causal way (cf. Ref. [139, p. 804], EngUsh translation in Ref. [140, p. 302]): 

"The motion of particles conforms to the laws of probability, but the probability itself 
is propagated in accordance with the law of causality. [This means that knowledge of 
a state in all points in a given time determines the distribution of the state at all later 
times.]" 

This distinction between a reversible, deterministic evolution of the quantum state on the one 
hand, and the irreversible measurement on the other hand, has left some physicists with an "un- 
easy feeling;" in particular in view of the possibility to "erase" [141, 142] measurements by 
completely reconstructing the quantum state. Also, it is not entirely clear, and indeed remains 
conventional [67] where exactly the "measurement cut" [68, 143] between the observer and the 
object is located: By assuming the universal applicability of quantum mechanics, the object and 
the measurement apparatus could be uniformly combined into a "larger system" whose quantum 
mechanical evolution should be deterministic; otherwise one would have to assume that quantum 
mechanics is not universally valid [144, p. 454]. Of course, this could result in the "superposition" 

20 



of classically contradictory quantum states; with the associated Schrodinger's cat type representa- 
tion paradox [145, 812]. Indeed, in Schrodinger's words [146, pp. 19-20], 

"[[■■■]] The idea that [ [ the alternate measurement outcomes ]] be not alternatives but 
all really happening simultaneously seems lunatic to him, just impossible. He thinks 
that if the laws of nature took this form for, let me say, a quarter of an hour, we should 
find our surroundings rapidly turning into a quagmire, a sort of a featureless jelly or 
plasma, all contours becoming blurred, we ourselves probably becoming jelly fish. 
It is strange that he should believe this. For I understand he grants that unobserved 
nature does behave this way — namely according to the wave equation. [[...]] accord- 
ing to the quantum theorist, nature is prevented from rapid jellification only by our 
perceiving or observing it." 

Yet, pointedly stated, if, at least in principle there is no such thing as an "irreversible measure- 
ment," why should there be an "indeterministic individual event?" 

Born did not address these questions, nor did he specify the formal notion of "indeterminism" 
he was relating to. So far, no mathematical characterization of quantum randomness has been 
proved [147]. In the absence of any indication to the contrary, it is mostly implicitly assumed 
that quantum randomness is of the strongest possible kind; which amounts to postulating that 
the symbolic sequences associated with measurement outcomes are uncomputable [147], or even 
algorithmically incompressible. 

Indeed, the quantum formalism does not predict the outcome of single events when there is 
a mismatch between the context in which a state was prepared, and the context in which it is 
measured. Here, the term "context" [128, 148] denotes a maximal collection of co-measurable 
observables, or, more technically, the maximal operator from which all commuting operators can 
be functionally derived [149, §84]. Ideally, a quantized system can be prepared to yield exactly 
one answer in exactly one context [150-152]. Other outcomes associated with other contexts occur 
indeterministically [147]. 

Furthermore, the quantum formalism is incapable of predicting deterministically the radioactive 
decay of individual particles. Attempts to find causal laws "dried out" [19, 20] at the time of Bom's 
suggestion of the indeterministic interpretation of individual measurement outcomes, and nobody 
has come up with a satisfactory answer since then. 
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In the absence of other explanations, it might thus be consistent with the present prevalent 
opinion among physicists that these single events occur without any causation and thus at random. 
Such random "quantum coin tosses" [153-160] have been used for various purposes, among them 
delayed choice experiments [155, 161]. 

Note that randomness of this type [162, 163] is postulated rather than proved; and thus, unless 
disproved, remains conjectural. This is necessarily so, for any claim of randomness can only be 
corroborated relative to, and with respect to, a more or less large class of laws or behaviors; it is 
impossible to inspect the hypothesis against an infinity of — and even less so all — conceivable 
laws. To rephrase a statement about computability [31, p. 11], "how can we ever exclude the 
possibility of our presented, some day (perhaps by some extraterrestrial visitors), with a (perhaps 
extremely complex) device that "computes" and "predicts" a certain type of hitherto "random" 
physical behavior?" 

B. Complementarity 

Complementarity is the impossibility to measure two or more complementary observables with 
arbitrary precision simultaneously. 

In 1933, Pauli gave the first explicit definition of complementarity stating that (cf. [164, p. 7], 
partial English translation in [140, p. 369]) 

"In the case of an indeterminacy of a property of a system at a certain configuration 
(at a certain state of a system), any attempt to measure the respective property (at 
least partially) annihilates the influence of the previous knowledge of system on the 
(possibly statistical) propositions about possible later measurement results. [[...]] 
The impact on the system by the measurement apparatus for momentum (position) is 
such that within the limits of the uncertainty relations the value of the knowledge of 
the previous position (momentum) for the prediction of later measurements of position 
and momentum is lost." 

Einstein-Podolski-Rosen [22] type arguments utilizing a configuration of two "entangled" par- 
ticles [145, 165, 166] claim to be able to infer two different contexts counterf actually simulta- 
neously, thus circumventing complementarity. Thereby, one context is measured on one side of 
the setup, whereas the other context on the other side of it. By the uniqueness property [167] of 
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certain two-particle states, knowledge of a property of one particle entails the certainty that, if this 
property were measured on the other particle as well, the outcome of the measurement would be a 
unique function of the outcome of the measurement performed. 

This makes possible the measurement of one context, as well as the simultaneous counterfac- 
tual inference of a different context. Because, one could argue, although one has actually measured 
on one side a different, incompatible context compared to the context measured on the other side, if 
on both sides the same context would be measured, the outcomes on both sides would be uniquely 
correlated. Hence, concludes the Einstein-Podolski-Rosen type argument, measurement of one 
context per side is sufficient, for the outcome could be counterfactually inferred on the other side. 
In the opinion of these authors, quantum mechanics is "incomplete," because it cannot predict 
what can be measured; thus a "more complete" theory is needed. 

Complementarity was first encountered in quantum mechanics, but it is a phenomenon also 
observable in the classical world. To get a better intuition for complementarity, we shall consider 
generalized urn models [168, 169] or, equivalently [170], finite deterministic automata [171-174] 
in an unknown initial state. Both quasi-classic examples mimic complementarity to the extent that 
even quasi-quantum cryptography can be performed with them [175]. 

A generalized urn model is characterized by an ensemble of balls with black background color. 
Printed on these balls are some color symbols. Every ball contains just one single symbol per 
color. 

Assume further some filters or eyeglasses which are "perfect" by totally absorbing light of all 
other colors but a particular single one. In that way, every color can be associated with a particular 
eyeglass and vice versa. 

When a spectator looks at a particular ball through such an eyeglass, the only operationally rec- 
ognizable symbol will be the one in the particular color which is transmitted through the eyeglass. 
All other colors are absorbed, and the symbols printed in them will appear black and therefore 
cannot be differentiated from the black background. Hence the ball appears to carry a different 
"message" or symbol, depending on the color at which it is viewed. 

The difference between the balls and the quanta is the possibility to view all the different sym- 
bols on the balls in all different colors by taking off the eyeglasses; also one can consecutively look 
at one and the same ball with different colors, thereby identifying the ball completely. Quantum 
mechanics does not provide us with a possibility to "look across the quantum veil," as it neither 
allows a "global, simultaneous measurement" of all complementary observables, nor does it allow 
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a measurement of one observable without disturbing the measurement of another compUmentary 
observable (with the exception of Einstein-Podolsky-Rosen type "counterfactual measurements"). 
On the contrary, there are strong formal arguments suggesting that the assumption of a simultane- 
ous physical existence of such complementary observables yields a complete contradiction. These 
issues will be discussed next. 

C. Value indefiniteness versus omniscience 

Still another quantum unknowable results from the fact that no "global" classical truth assign- 
ment exists which is consistent with even a finite number of "local" ones. That is, no consis- 
tent classical truth table can be given by pasting together co-measurable observables. This phe- 
nomenon is also known as value indefiniteness or, by an option to interpret this result, contextuality 
(see below). Here the term "local" refers to a particular context [148], which operationally should 
be thought of the collection of all co-measurable or co-preparable [150] observables. The structure 
of quantum propositions [176-182] can be obtained by "pasting" contexts together. 

As by definition only one single such context is directly measurable, arguments based on more 
than one contexts must necessarily involve counterf actuals [128, 129]. A counterfactual is an 
"observable" which has not been measured but "potentially" could have been measured if an ob- 
server "would have" decided to do so; alas the observer decided to measure a different, presumably 
complementary, observable. Already scholastic philosophy [183], for instance Thomas Aquinas, 
considered similar questions such as whether God has knowledge of non-existing things [184, Part 
1, Question 14, Article 9] or things that are not yet [184, Part 1, Question 14, Article 13]. Classical 
omniscience, at least its naive expression that "if a proposition is true, then an omniscient agent 
(such as God) knows that it is true" is plagued by controversies and paradoxes. Even without 
evoking quantum mechanics, there exist bounds on behaviors due to the self -referential perception 
of intrinsic observers endowed with free will: if such an observer is omniscient and has absolute 
predictive power, then free will could counteract omniscience, and in particular the own predic- 
tions. Within a consistent formal framework, the only alternative seems either to abandon free 
will, stating that it is an idealistic illusion, or to accept that omniscience and absolute predictive 
power is bound by paradoxical self-reference. 

The empirical sciences implement classical omniscience by assuming that in principle all 
observables of classical physics are (co-)measurable without any restrictions, and regardless of 
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whether they are actually measured or not. No ontological distinction is made between an ob- 
servable obtained by an "actual" and a "potential" or "counterfactual" measurement. (In contrast 
compare Schrodinger's own epistemological interpretation of the wave function [145, §7] as a 
"catalog of expectations.") Precision and co-measurability are limited only by the technical ca- 
pacities of the experimenter. The principle of empirical classical omniscience has given rise to 
the realistic believe that all observables "exist" regardless of their observation; i.e., regardless and 
independent of any particular measurement. Physical (co-)existence is thereby related to the real- 
istic assumption [185] (sometimes referred to as the "ontic" [186] viewpoint) that such physical 
entities exist even without being experienced by any finite mind. 

The formal expression of classical omniscience is the Boolean algebra of observable proposi- 
tions [187], and in particular the "abundance" of two-valued states interpretable as omniscience 
about the system. Thereby, any such "dispersionless" quasi-classical two-valued state — associ- 
ated with a "truth table" — can be defined on all observables, regardless of whether they have been 
actually observed or not. 

After the discovery of complementarity, a further indication against quantum omniscience came 
from Boole's "conditions of possible experience" [188, 189] for quantum probabilities and ex- 
pectation functions. Bell pointed out that experiments based on counterfactually inferred "ob- 
servables" discussed by Einstein, Podolsky and Rosen [22], violate these "conditions of possible 
experience," and thus seem to indicate the impossibility to faithfully embed quantum observables 
into classical Boolean algebras. Stated pointedly, under some (presumably mild) side assumptions, 
"unperformed experiments have no results" [190]; i.e., there cannot exist a table enumerating all 
actual and hypothetical context independent experimental outcomes consistent with the observed 
quantum frequencies [191, 192]. As any such table could be interpreted as omniscience with 
respect to the observables in the Boole-Bell-Einstein-Podolsky-Rosen type experiments, the im- 
possibility to consistently enumerate such tables (under the noncontextual assumption) appears to 
be a very serious indication against omniscience in the quantum domain. 

The quantum nonlocal (i.e., the particles are spatially separated) correlations among observ- 
ables in the Boole-Bell-Einstein-Podolsky-Rosen type experiments are "stronger-than-classical" 
in the sense that, if ex post facto the two outcomes are compared, in the case of dichotomic ob- 
servables, say "-I-" and "— ," for some measurement parameter regions, there appear to be more 

equal occurrences "-|-+" or " " and thus less unequal occurrences "H — " or " — h" than could 

be classically accounted for; likewise, for other parameter regions, there appear to be less equal 
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occurrences "++" or " " and thus more unequal occurrences "H — " or " — h" than could be 

classically accounted for. Since these conclusions can only be drawn after bringing together and 
comparing the outcomes, individual outcomes occur indeterministically, and in particular indepen- 
dent of the setting (but not of outcomes [193]) of other, distant, measurements, no faster-than-light 
signalling can occur; indeed even "stronger-than-quantum" correlations would, in this regime, not 
violate relativistic causality [194-197]. 

The reason for the impossibility to describe all quantum observables simultaneously by clas- 
sical tables of experimental outcomes can be understood in terms of a "stronger" result stating 
that, for quantum systems whose Hilbert space is of dimension greater than two, there does not 
exist any "dispersionless" quasi-classical, two-valued state interpretable as truth table. This result, 
which is known as the Kochen-Specker theorem [136, 148, 182, 183, 198-205], has a finitistic 
proof by contradiction. Proofs of the Kochen-Specker theorem amount to "brain teasers" in graph 
coloring: show that no coloring of certain sets of points (representing quantum observables) in 
Kochen-Specker- or Greechie orthogonality diagrams exists which include only a single red point 
per smooth, unbroken curve; all other points should be colored green. Alternatively, there does 
not exist a single possibility to consistently and context-independently enumerate and tabulate 
the values of all the observables occurring in a Kochen-Specker type argument [192, 205]. Any 
"forced" tabulation would result in a context dependence; i.e., the outcome of a measurement of 
an observable would depend on what other co-measurable observables are measured alongside of 
it [148, 206-209]. As far as Einstein-Podolsky-Rosen type measurements might reproduce such 
contextual behavior, quantum mechanics predicts non-contextuality [210]. 

The violations of conditions of possible classical experience or the Kochen-Specker theorem do 
not exclude realism restricted to a single context, but realistic omniscience beyond it. It may not be 
totally unreasonable to suspect that the assumption of (pre-)determined observables "outside" of a 
single context may be unjustified [211]. Nevertheless, the current "mainstream" interpretation of 
the Kochen-Specker theorem is in terms of quantum contextuality; i.e., by assuming a dependence 
of the outcome of a single observable on what other observables are actually measured, or could 
have been in principle measured, alongside of it. 
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V. MIRACLES DUE TO GAPS IN CAUSAL DESCRIPTION 



A different issue, discussed by Philipp Frank [3], is the possible occurrence of miracles in the 
presence of gaps of physical determinism. Already Maxwell considered singular points [111, 
pp. 212-213], "where prediction, except from absolutely perfect data, and guided by the omni- 
science of contingency, becomes impossible." One might perceive individual events occurring 
"outside" of the validity of classical and quantum physics without any apparent cause as miracles. 
For, if there is no cause to an event, why should such an event occur altogether rather than not 
occur? 

Although such thoughts remain highly speculative, miracles, if they exist, could be the basis for 
an "operator-directed" evolution in otherwise deterministic physical systems. Similar models have 
been applied to dualistic models of the mind [212, 213]. The objection that this scenario is unnec- 
essarily complicating an otherwise "monistic" model should be carefully re-evaluated in view of 
computer-generated virtual realities [1, 214, 215]. In such "algorithmic universes," there are com- 
putable evolution laws, as well as "inputs" from "interfaces." From the intrinsic perspective [60], 
the inputs cannot be causally accounted for; hence they remain irreducibly "transcendental" with 
respect to the "algorithmic universe." 

VI. CONCLUDING THOUGHTS 

A. Metaphysical status of (in)determinism 

Hubert's sixth problem [13] is about the axiomatization of physics. Regardless of whether or 
not this goal is achievable, omniscience cannot be gained via the formalized, syntactic route to 
infer and predict physical behaviors. It will remain blocked forever by paradoxical self -reference 
which intrinsic observers and operational methods are bound to. Even if the universe would be a 
computer [216-219], we would "intrinsically experience" unpredictability and complementarity. 

With regards to conjectures about the (in)deterministic evolution of physical events, the situa- 
tion is unsettled; and can be expected to remain unsettled forever. The reason for this situation is 
the provable impossibility to formally prove (in)determinism: neither is it possible to assure that 
physical behaviors are causal and will remain so forever, nor is it possible to exclude all causal 
behaviors. 

The postulate of indeterministic behavior in physics or elsewhere is impossible to prove by 
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considering a finite operationally obtained encoded phenotype, such as a finite sequence of (sup- 
posedly random) bits from physical experiments, alone. Furthermore, recursion theory and algo- 
rithmic information theory [35-37] imply that an "unbounded" system of axioms is required to 
"prove" the "unbounded" algorithmic information content of an "unbounded" symbolic sequence; 
and there exist irreducible complexities even in pure mathematics [220, 221]. 

The opportunistic approach that, as historically many "ingenious scientists" failed to come up 
with a causal description, indeterminism will prevail, appears to be anecdotal at best and mislead- 
ing at worst. Likewise, the advices of authoritative researchers to avoid asking questions related 
to "completing" a theory, or to avoid thinking about the "meaning" of any kind of "rational in- 
terpretation," and to avoid searching for causal laws for phenomena which are, at the same time, 
postulated to occur indeterministically by that same authorities — even wisely and benevolently 
posted — hardly qualify as proofs. 

Any kind of "lawlessness" can thus be claimed only with reference to, and relative to certain 
criteria, laws or quantitative statistical or algorithmic tests. For instance, randomness could be 
established merely with respect to certain tests, such as some "batteries" of tests of randomness, 
for instance, diehard [111], NIST [223], TestUOl [224], or algorithmic [163, 225] tests. Note, 
however, that even the decimal expansion of n, the ratio between the circumference and the diam- 
eter of an ideal circle [226, 227], behaves "reasonably random" [225]; % might even be a "good 
source" of "randomness" for many Monte Carlo calculations. 

Thus, both from a formal as well as from operational point of view, any rational investigation 
into, or claim of, absolute (in)determinism is metaphysical and can only be proved relative to a 
limited number of statistical or algorithmic tests which some specialists "happen to choose;" with 
very limited validity for the formal and the natural sciences. 

B. Harnessing unknowables and indeterminism 

Physical indeterminism need not necessarily perceived negatively as the "absence" of causal 
laws, but rather as a valuable resource. 

Indeed, ingenious "quasi-programs" to "compute" the halting probability [35, 94, 228] through 
summation of series without any computable rate of convergence could, at least in principle and "in 
the limit" of unbounded computational resources, be interpreted as "generating" provable random 
sequences. However, as has already been expressed by John von Neumann [229, p. 768], "Anyone 
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who considers arithmetical methods of producing random digits is, of course, in a state of sin." 

Besides recursion theoretic undecidability, there appear to be at least two principal sources 
of indeterminism and randomness in physics: (i) one scenario is associated with instabilities of 
classical physical systems, and with a strong dependence of future behaviors on the initial value; 
(ii) quantum indeterminism, which can be subdivided into three subcategories: random outcomes 
of individual events, complementarity, and value indefiniteness. 

The production of "random numbers" by physical generators has a long history [230]. The 
similarities and differences between classical and quantum randomness can probably be best con- 
ceptualized in terms of two "black boxes;" the first one of them — called the "Poincare box" 
— containing a classical, deterministic chaotic, source of randomness; the second — called the 
"Born box" — containing a quantum source of randomness. 

A "Poincare box" could be realized by operating a classical dynamical system in the "shift 
map" region. Major principles for "Bom boxes" utilizing beam splitters [153-160] should be: 
(i) at least three mutually exclusive outcomes to assure value indefiniteness [160, 231], (ii) the 
states prepared and measured should be pure and in mutually (possibly interlinked [210]) unbiased 
bases or contexts, (iii) events should be "independent," as to be able to apply proper normalization 
procedures [229, 232]. 

Suppose an agent is being presented with both boxes without any label on, or hint about, them; 
i.e., the origin of indeterminism is unknown to the agent. In a modified Turing test, an agent's task 
would be to find out which is the Bom and which is the Poincare box by solely observing their 
output. In the absence of any criterion, there should not exist any operational method or procedure 
capable to discriminate among these boxes. Moreover, both types of indeterminism appear to 
be based on speculative assumptions: in the classical case it is the existence of continua and the 
possibility to "choose" elements thereof, representing the initial values; in the quantum case it is 
the irreducible indeterminism of single events. 

C. Personal remarks 

It is perpetually amazing, perplexing and mind-boggling "how many" laws and formalized 
expressions can be found to express and "program" or "induce" physical behavior with "high pre- 
cision." So, there definitely is substance to the Pythagorean belief that, at least in a restricted 
manner, "nature is numbers" and "God computes;" maybe also "throwing dice" sometimes. The 
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apparent impossibilities to "explain" certain phenomena by any causal law should be perceived 
carefully and cautiously. The author has the impression that, in their attempts to canonize be- 
liefs in the irreducible randomness in (quantum) mechanics, many physicists, philosophers and 
communicators may have prematurely "thrown a thorough rationalistic world view out with the 
provably unfounded claims of total omniscience and omnipotence." Whether or not this feeling is 
justified, future will tell the generations to come. 
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